Sophisticated imitation in cyclic games
نویسندگان
چکیده
Individuals belonging to two large populations are repeatedly randomly matched to play a cyclic 2× 2 game such as Matching Pennies. Between matching rounds, individuals sometimes change their strategy after observing a finite sample of other outcomes within their population. Individuals from the same population follow the same behavioral rule. In the resulting discrete time dynamics the unique Nash equilibrium is unstable. However, for sample sizes greater than one, we present an imitation rule where long run play cycles closely around the equilibrium.
منابع مشابه
The Role of Opportunistic Migration in Cyclic Games
We study cyclic evolutionary games in a spatial diluted grid environment in which agents strategically interact locally but can also opportunistically move to other positions within a given migration radius. We find that opportunistic migration can inverse the cyclic prevalence between the strategies when the frequency of random imitation is large enough compared to the payoff-driven imitation....
متن کاملWhen is tit-for-tat unbeatable?
We characterize the class of symmetric two-player games in which tit-for-tat cannot be beaten even by very sophisticated opponents in a repeated game. It turns out to be the class of exact potential games. More generally, there is a class of simple imitation rules that includes tit-for-tat but also imitate-the-best and imitate-if-better. Every decision rule in this class is essentially unbeatab...
متن کاملUnbeatable Imitation Jörg Oechssler ‡
We show that for many classes of symmetric two-player games, the simple decision rule “imitate-if-better” can hardly be beaten by any strategy. We provide necessary and sufficient conditions for imitation to be unbeatable in the sense that there is no strategy that can exploit imitation as a money pump. In particular, imitation is subject to a money pump if and only if the relative payoff funct...
متن کاملUnbeatable Imitation
We show that for many classes of symmetric two-player games, the simple decision rule “imitate-the-best” can hardly be beaten by any other decision rule. We provide necessary and sufficient conditions for imitation to be unbeatable and show that it can only be beaten by much in games that are of the rock-scissors-paper variety. Thus, in many interesting examples, like 2x2 games, Cournot duopoly...
متن کاملImitation in Large Games
In games with a large number of players where players may have overlapping objectives, the analysis of stable outcomes typically depends on player types. A special case is when a large part of the player population consists of imitation types: that of players who imitate choice of other (optimizing) types. Game theorists typically study the evolution of such games in dynamical systems with imit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000